package com.example.demo.algorithm.test01;

import java.util.ArrayList;
import java.util.List;

/**
 * 盛水最多的容器
 *
 * 思路:面积取决于两个指针之间的距离和最小的高度,
 * 如果高度较大的一侧向内移动的话,那么最终面积一定减小,
 * 如果移动小的一侧,那么虽然距离减小,但是可能高度会增加,
 * 所以最后面积会变大.
 */
public class Solution01 {

    class  Solution{
        public  int maxArea(int[] height){
            int length = height.length;
            int i = 0;
            int j = length -1;
            int max = 0;
            while (i<j){
                int h = Math.min(height[i],height[j]);
                max = Math.max(max,h*(j-i));
                if(height[i]<height[j]){
                    i++;
                }else{
                    j--;
                }

            }
            return max;
        }
    }


    static class  Solution02{
        public  static  String multiply(String num1,String num2){
            if("0".equals(num1) || "0".equals(num2)){
                return  "0";
            }
           List<String> list = new ArrayList<>();
            for (int i = num2.length(); i >=0 ; i++) {
            }

            return "111";
        }
    }
}
